使用Java实现插入排序算法

插入排序是一种简单直观的排序算法，核心思想是将未排序元素逐个插入已排序部分的正确位置，类似整理扑克牌。适合小规模数据，实现简单。 基本思路：从第2个元素开始，将当前元素记为“待插入元素”，与已排序部分从后往前比较，若已排序元素更大则后移，直至找到插入位置，重复操作直至所有元素处理完毕。 Java实现需保存待插入元素，通过循环比较并后移元素完成插入。算法时间复杂度：最好O(n)（已排序），最坏和平均O(n²)；空间复杂度O(1)（原地排序）；稳定排序，适用于小规模数据或几乎有序数据。 其核心在于“逐步插入”，实现简单，稳定性和原地性使其在小规模排序中表现良好。